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Beschreibung 

Die Erfindung betrifft die rechnergestutzte Erken- 
nung eines fingerfOrmigen Objekls. welches eine vor- 
gebbare Farbe aufweist. durch einen Rechner. Die 
Erkennung muB veriaBlich und schnell durchfOhrbar 
sein. 

Es ist ein Verfahren zur Erkennung eines fingerfOr- 
migen Objekls bekannt [1]. 

Dieses Verfahren weist einige erhebliche Nachteile 
auf . Bei dem bekannten Verfahren wird die Farbe des zu 
Wasslfizierenden fingerfOrmigen Objekts nicht berGck- 
sichtigt, was zu fehlerbehafteten Klassifikationen des 
fingerfOrmigen Objekts fQhrt. 

Ferner ist ein Nachteil des bekannten Verfahrens in 
der Komplexrtat des Verfahrens zu sehen, was zu einer 
nur sehr rechenintensiven DurchfOhrung der Erkennung 
fQhrt, wofOr bei Echtzeitanforderungen lediglich sehr lei- 
stungsfahige Rechner, vor allem Workstations, geeignet 
sind. 

Daraus resultiert ein weiterer Nachteil, der in den 
Kosten for die Anordnung zur DurchfOhrung des 
bekannten Verfahrens (Workstation) zu sehen ist 

Weiterhin ist es aus [2] bekannt, das aus [1] 
bekannte Verfahren zur Steuerung eines virtuellen 
Touch Screens einzusetzen. Die bekannte Verwendung 
unterliegt jedoch aJlen Nachteilen des bekannten Ver- 
fahrens und ist somit nur in eingeschrdnktem MaBe ver- 
laBlich anwendbar und auch nur mit erheblichem 
Kostenaufwand. 

Weiterhin sind verschiedene Verfahren zum Aufbau 
einer digitalen Farbtabelle mit Hirfe eines Rechners 
bekannt, beispielsweise aus den Dokumenten [3] und 
[4]. 

Ferner ist ein Verfahren zur Konturverfolgung aus 
dem Dokument [5] bekannt. 

Ein Verfahren zur Kalibrierung einer Kamera ist aus 
[6] bekannt. 

Der Erfindung liegt das Problem zugrunde, ein fin- 
gerfOrmiges Objekt mit Hilfe eines Rechners schnell, 
einfach und veriaBlich zu Massif izieren. 

Das Problem wird durch das Verfahren gem&B 
Patentanspruch 1 gelost. 

Es wird mindestens ein digitales Bild mit einer 
Kamera aufgenommen und in einem Rechner gespei- 
cherl Ein erstes, handfOrmiges Objekt wird unter Ver- 
wendung einer digitalen Farbtabelle und einem 
Konturverfolgungsverfahren bestimmt. In dem ersten, 
handfOrmigen Objekt wird ein zweites, handf lachenf Or- 
miges Objekt bestimmt. In dem zweiten, handf lachen- 
fOrmigen Objekt wird ein Referenzpunkt gewahlt 
Mindestens ein Fingerspitzenpunkt wird bestimmt durch 
Untersuchung von Punkten, die sich auf der Kontur 
bef inden. Ist eine Strecke von dem jeweiligen Punkt zu 
dem Referenzpunkt langer als eine vorgebbare 
Schranke, so wird der Punkt als Fingerspitzenpunkt 
klassif iziert FOr jeden Rngerspitzenpunkt wird folgen- 
des iteratives Verfahren durchgefOhrt Es werden zwei 
Punkte auf der Kontur gewahlt, auf denen jeweils in 



etwa ein Lot bezOglich der Kontur errichtet wird. Auf 
jedes dieser Lote wird von dem Fingerspitzenpunkt 
jeweils ein weiteres Lot gefailt. FOr beide Punkte wird 
nun ein Lfingenverhaitnis der Strecken des Lots, ausge- 

5 hend von dem Fingerspitzenpunkt zu dem Schnrttpunkt 
mit dem Lot durch den jeweiligen Punkt zu der Strecke 
des jeweiligen Lots durch den jeweiligen Punkt von dem 
Punkt mindestens zu dem Schnrttpunkt mit dem Lot 
durch den Fingerspitzenpunkt. Die beiden Ldngenver- 

ro haitnisse werden miteinander verglichen, und fur den 
Fall, daB sich das LAngenverhaitnis vergrOBert. wenn 
man sich von dem Fingerspitzenpunkt entfernt, wird 
eine neue Iteration mit Punkten durchgefOhrt, die min- 
destens so weit von dem Fingerspitzenpunkt entfernt 

75 ist, wie der am weitesten entfernte Punkt der vorigen 
Iteration. Ist dies nicht mehr der Fall, wird der Bereich, 
der von dem am weitesten entfernten Punkt der letzten 
Iteration, dem Fingerspitzenpunkt, der Kontur und 
einem Symmetriepunkt, der sich auf der Kontur befindet 

20 und zu dem Punkt der letzten Iteration bezOglich des 
Lots durch den Fingerspitzenpunkt in etwa achsensym- 
metrisch ist. 

Das Verfahren zeichnet sich vor allem durch seine 
Einfachheit aus, was dazu fOhrt, daB das Verfahren 

25 sogar mit einem Standard-Personal Computer in Echt- 
zert durchfOhrbar ist. Damit wird auch eine erhebliche 
Kosteneinsparung erziett fOr die zur DurchfOhrung des 
Verfahrens benOtigte Anwendung. Weiterhin weist das 
Verfahren eine sehr hohe Robustheit und geringe Feh- 

30 leranfailigkeit auf. Auch ist ein Vorteil des erf indungsge- 
mdBen Verfahren in der BerOcksichtigung der 
vorgebbaren Farbe des ersten Objekts zu sehen, 
wodurch die Ermrttlung des ersten Objekts auch in 
ungOnstigen Umgebungen, beispielsweise einer Umge- 

35 bung des ersten Objekts, in der ahnliche Farben wie die 
des ersten Objekts vorkommen. Auch in einer sdchen 
Umgebung ist das Verfahren zuverlassig. 

Vorteilhafte Weiterbildungen der Erfindung ergeben 
sich aus den abhangigen AnsprOchen. 

40 Der Rechenzertbedarf bei der DurchfOhrung des 
Verfahrens mit Hife eines Rechners wind verringert, 
wenn der Fingerspitzenpunkt sich ergibt aus dem Punkt 
auf der Kontur, dessen Verbindung zwischen dem Punkt 
und dem Referenzpunkt RP maximal ist 

45 Weiterhin ist es vorteilhaft, f Or die Vergleichspunkte 
auf der Kontur Symmetriepunkte zu ermitteln und diese 
bei der Ermittlung der Langenverhatoiisse zu berOck- 
sichtigen, indem die Strecke des Lots durch die Ver- 
gleichspunkte bis zu den Symmetriepunkten veriangert 

so wird. Dadurch wird die Verl&BIichkett einer torrekten 
Klassif ikation des fingerfOrmigen Objekts werter erheb- 
lich verbessert 

Ferner ist es vorteilhaft, eine zweite Schranke vor- 
zusehen und den ermitterten Bereich nur dann als das 

55 fingerformige Objekt zu klassif izieren, wenn das Lfin- 
genverhaitnis der in der letzten Iteration ermittelten 
Punktes grOBer ist als die zweiten Schranke. 

Weiterhin ist es in einer Weiterbildung des erfin- 
dungsgemaBen Verfahrens vorteilhaft die Erkennung 
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des fingerfOrmigen Objekts zu verwenden bei der Rea- 
lisierung eines virtu ell en Touch Screens. Unter Verwen- 
dung des erfindungsgemaBen Verfahrens wird ein 
verlaBlicherer, mit einem Standard-PC realisierbarer 
Touch Screen realisiert ats der aus dem Dokument [2] 5 
bekannte Touch Screen. 

Durch welteren Einsatz von Spracherkennungsver- 
fahren ist die zusStzliche Steuerung des virtuellen 
Touch Screens mit Hilfe eingesprochener Sprache mOg- 
lich. Dies erOffnet ein weiteres Anwendungsspektrum 
als die lediglich manueile Steuerung des virtuellen 
Touch Screens. 

Ein AusfOhrungsbeispiel ist in den Figuren darge- 
stellt und wird im weiteren anhand der Figuren naher 
erlautert. 

Es zeigen 

Figur 1 die einzelnen Verfahrensschritte des erfin- 
dungsgemaBen Verfahrens in Form eines 
Ablaufdiagramms; 

Figur 2 eine Skizze eines mit dem Verfahren urrter- 
suchten handfOrmigen Objekts; 

Figur 3 eine Anordnung eines virtuellen Touch 
Screens, bei dem das erfindungsgemaBe 
Verfahren eingesetzt wird. 

Es wird in einem ersten Schritt 101 mindestens ein 
Bild, welches ein erstes, handfOrmiges Objekt HO auf- 
weist. von einer Kamera K aufgenommen (vgl. Rgur 1). 
Es muB sich hierbei nicht urn ein einziges Bild hand ein, 
sondern es ist ebenso vorgesehen, daB eine Folge von 
Bildern von der Kamera K aufgenommen wird. 

Das mindestens eine Bild wird in einem Rechner R, 
mit dem das Verfahren notwendigerweise durchgef uhrt 
wird, digrtalisiert B. 

In dem digitalisierten Bild B wird in einem we'rteren 
Schritt 102 das erste, handfOrmige Objekt HO ermittelt. 
Dies geschieht unter Verwendung einer zuvor in einer 
f Or den Fachmann bekannter Weise aufgebauten Farb- 
tabelle. Ferner wird zur Ermrttlung des ersten, handfOr- 
migen Objekts HO beispielsweise ein aus dem 
Dokument [5] bekanntes Konturverfolgungsverfahren 
verwendet 

Ergebnis dieser Ermittlung ist das erste, handfOr- 
mige Objekt HO, welches durch eine Kontur KO 
begrenzt wird. In dem ersten, handfOrmigen Objekt HO 
wird in einem weiteren Schritt 103 ein zweites, handfla- 
chenfOrmiges Objekt HFO bestimmt. 

Dies geschieht beispielsweise dadurch, daB der 
Schwerpunkt des handfOrmigen Objekts HO Oder des 
handf lachenfOrmigen Objekts HFO ermittelt wird. 

Eine Alternative zur oben beschriebenen Vorge- 
hensweise ist in der Verwendung des sogenannten 
Region Shrinking Algorithmus zu sehen. 

Ist das zwerte, handflachenfOrmige Objekt 
bestimmt, wird innerhalb des zweiten Objekts ein Refe- 
renzpunkt RP gewahlt 104. 



Ausgehend von dem Referenzpunkt RP werden 
Streckenlangen zu einer beliebigen Anzahl von Kontur- 
punkten bestimmt 105. Unter einem Konturpunkt ist ein 
beliebiger Punkt zu verstehen, der sich auf der ermittel- 
ten Kontur KO bef indet (vgl. Rgur 2). 

Diejenigen Konturpunkte, deren Streckenlange der 
Verbindung des jeweiligen Kbnturpunkts zu dem Refe- 
renzpunkt RP grOBer sind als eine vorgebbare erste 
Schranke und vorzugsweise ein lokales Maximum auf 
der Kontur KO bezuglich der Streckenlangen zwischen 
den Konturpunkten und dem Referenzpunkt RP darstel- 
len, werden als Fingerspitzenpunkte FP Wassifiziert 
106. Somit wird mindestens ein Fingerspitzenpunkt FP 
bestimmt. Die vorgebbare erste Schranke kann bei- 
spielsweise ein vorgebbarer absoluter Wert sein oder 
auch ein relativer Schwellwert, d. h. eine Prozentan- 
gabe, wieviel Prozent der untersuchten Konturpunkte 
als Fingerspitzenpunkt FP Wassifiziert werden soil. FOr 
den letzten Fall wird dann ein Konturpunkt als Finger- 
spitzenpunkt FP Wassifiziert, wenn die Streckenlange 
der Verbindung zwischen dem Konturpunkt und dem 
Referenzpunkt RP grOBer ist als die Streckenlangen der 
Verbindungen zwischen der prozerrtual angegebenen 
Menge anderer Konturpunkte und dem Referenzpunkt 
RP. 

In einer WeKerbildung des Verfahrens ist es vorge- 
sehen, denjenigen Konturpunkt als Rngersprtzenpunkt 
FP zu Wassif izieren, dessen Streckenlange der Verbin- 
dung des jeweiligen Korrturpunkts zu dem Referenz- 
punkt RP maximal ist. 

Ist der mindestens eine Fingerspitzenpunkt FP 
bestimmt, so wird for jeden Fingerspitzenpunkt FP fbl- 
gendes iteratives Verfahren durchgefOhrt 107. 

Ausgehend von dem jeweiligen Rngersprtzenpunkt 
FP wird ein erster Vergleichspunkt VP1 , der sich auf der 
Kontur KO bef indet, ausgew&hlt 108. Auf der Kontur KO 
wird in etwa ein erstes Lot L1 errichtet 109, welches den 
ersten Vergleichspunkt VP1 enthalt. Auf das erste Lot 
L1 wird, ausgehend von dem Fingerspitzenpunkt FP, in 
etwa ein zweites Lot L2 gefallt 110. 

Es wird ein Quotient der Streckenlange des zweiten 
Lots 12 zwischen dem Fingerspitzenpunkt FP und dem 
Schnittpunkt des ersten Lots L1 mit dem zweiten Lot L2 
und des ersten Lots L1 mindestens zwischen dem 
ersten Vergleichspunkt VP1 und dem Schnittpunkt des 
ersten Lots L1 mit dem zweiten Lot L2 gebildet 1 1 1 . Der 
Quotient wird als ein erstes StreckenverhaJtnis bezeich- 
net. In einem weiteren Schritt 112 wird das erste Strek- 
kenverhaftnis gespeichert 

Ferner wird, ausgehend von dem jeweiligen Rnger- 
spitzenpunkt FP, ein zweiter Vergleichspunkt VP2, der 
sich ebenfalls auf der Kontur KO bef indet, ausgewahit 
1 13. Auf der Kontur K0 wird in etwa ein drittes Lot L3 
errichtet 114, welches den zweiten Vergleichspunkt 
VP2 enthalt. Auf das dritte Lot L3 wird, ausgehend von 
dem Hngerspitzenpunkt FP, in etwa ein viertes Lot L4 
gefallt 115. 

Es wird ein Quotient der Streckenlange des vierten 
Lots L4 zwischen dem Rngersprtzenpunkt FP und dem 
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Schnittpunkt des dritten Lots L3 mit dem vierten Ljot L4 
und des dritten Lots L3 mindestens zwischen dem zwei- 
ten Vergleichspunkt VP2 und dem Schnittpunkt des drit- 
ten Lots L3 mit dem vierten Lot L4 gebildet 116. Der 
Quotient wird als ein zweites Streckenverhaitnis 
bezeichnet. In einem weiteren Schritt 1 1 7 wird das erste 
Streckenverhaitnis gespeichert. 

Es ist vorteilhaft, wenn jeweils der zweite Ver- 
gleichspunkt VP2 derart ausgewahlt wird, daB die 
Streckeniange einer Strecke zwischen dem zweiten 
Vergleichspunkt VP2 und dem Fingerspitzenpunkt FP 
grOBer ist als die Streckeniange einer Strecke zwischen 
dem ersten Vergleichspunkt VP1 und dem Fingerspit- 
zenpunkt FP. 

In einer Weiterbildung des Verfahrens ist es vorteil- 
hafterweise zur Vereinfachung des Verfahrens vorgese- 
hen, jeweils das erste Lot L1 und das drrtte Lot L3 Qber 
die Schnittpunkte mit dem zweiten Lot L2 bzw. dem 
vierten Lot L4 zu veriangern und jeweils einen weiteren 
Schnittpunkt mit der Kbntur KO zu bilden. Diese weite- 
ren Schnittpunkte mit der Kontur KO werden als Sym- 
metriepunkte bezeichnet, da die Symmetriepunkte in 
etwa achsensymmetrisch zu dem zweiten Lot L2 bzw. 
dem vierten Lot L4 sind bezOglich dem ersten Ver- 
gleichspunkt VP1 bzw. dem zweiten Vergleichspunkt 
VP2. Das erste Streckenverhaitnis bzw. das zweite 
Streckenverhaitnis ergibt sich dann jeweils aus dem 
Quotienten der Streckeniange des zweiten Lot L2 bzw. 
des vierten Lots L4 zwischen dem Fingerspitzenpunkt 
FP und dem Schnittpunkt des ersten Lots L1 bzw. des 
dritten Lots L3 mit dem zweiten Lot L2 bzw. dem vierten 
Lot L4 und des dritten Lots L3 zwischen dem ersten 
Vergleichspunkt VP 1 bzw. dem zweiten Vergleichspunkt 
VP2 und den Symmetriepunkten. 

Durch diese Weiterbildung wird zum einen das Ver- 
fahren vereinlacht und zum anderen werden die Ergeb- 
nisse des Verfahrens erheblich verbessert. 

Sind jeweils das erste Streckenverhaitnis und das 
zweite Streckenverhaitnis ermittert 111, 116 und 
gespeichert 112, 117 worden, wird untersucht, ob der 
Wert des zweiten Streckenverhaitnisses grOBer ist als 
der Wert des ersten Streckenverhaitnisses. 

Ist der Wert des zweiten Streckenverhaitnisses grO- 
Ber als der Wert des ersten Streckenverhaitnisses, so 
wird eine neue Iteration 107 der Verfahrensschritte 108 
bis 117 durchgefOhrt 118, wobei es vorteilhaft ist, daB 
der erste Vergleichspunkt VP1 der ndchsten Iteration 
mindestens so weit von dem Fingerspitzenpunkt FP 
entfernt ist wie der zweiten Vergleichspunkt VP2 der 
vorigen Iteration. 

Ist der Wert des zweiten Streckenverhaitnisses 
jedoch nicht grOBer als der Wert des ersten Strecken- 
verhaitnisses. so wird ein Bereich als das f ingerfOrmige 
Objekt FO Massif iziert, der von der Kbntur KO, dem Fin- 
gerspitzenpunkt FP, dem zweiten Vergleichspunkt VP2 
der ietzten Iteration so wie dem Symmetriepunkt des 
zweiten Vergleichspunkts VP2 begrenzt wird 1 19. 

In einer Weiterbildung des Verfahrens ist es vorteil- 
haft, den im vorigen beschriebenen Bereich nur dann 



als das f ingerfOrmige Objekt FO zu Massif izieren, wenn 
das zweite Streckenverhaitnis grOBer ist als eine vor- 
gebbare zweite Schranke. Dadurch werden die Ergeb- 
nisse des Verfahrens werter verbessert. 
s Die digitals Farbtabelle, die zur Ermittlung des 
ersten Objekts HO verwendet wird, kann auf fOr den 
Fachmann bekannte, unterschiedliche Weise gebildet 
werden. Eine MOglichkeit zur Bildung der Farbtabelle 
wird im weiteren beschrieben. 
10 In einem ersten Schritt wird auf interaktive Weise 
zusammen mit dem Benutzer bestimmt, was als vorge- 
gebene Farbe Massifiziert werden soli. Hierzu wird 
durch den Benutzer in einem von einer Kamera aufge- 
nommenen Bild ein Bildbereich marWert, der die vorge- 
is gebene Farbe aufweist. Dies kann vorzugsweise 
dadurch geschehen, daB z. B. bei Klassifikation von 
Hautfarbe, der Benutzer selbst in dem auf genommenen 
Bild auf genommen wird, z. B. die Hand Oder Kopf des 
Benutzers. Die Hand bzw. der Kopf des Benutzers auf 
20 dem Bild wird dann von dem Benutzer als Bildbereich 
marWert, der die vorgegebene Farbe aufweist Das auf- 
genommene Bild wird in einer Computereinheit gespei- 
chert und zur Weiterverarbeitung zur VerfOgung 
gestem. 

25 Hier sind auch andere Vorgehensweisen mOglich, 
z. B. kann auch die Farbe eines KleidungsstQcks als 
vorgegebene Farbe angegeben werden, indem der 
Benutzer in dem aufgenommenen Bild z. B. einen Bild- 
bereich marMert, der das KleidungsstQck der vorgege- 

30 benen Farbe umfaBt. 

Die MarMerung kann auf verschiedene Weise erfol- 
gen, sie kann z. B. vorzugsweise durch Verwendung 
einer Computermaus, der Tastatur, oder alien anderen 
dem Fachmann bekannten MOglichketten zur MarMe- 

35 rung von in einer Computereinheit zu bearbeitenden 
Bildbereichen erfolgen. 

Die GrOBe des marMerten Bildbereichs ist von dem 
Benutzer f rei wahlbar. 

Die Farbinformation aller durch die Computerein- 

40 heit darstellbaren Farben aus dem verwendeten 
Farbraum. Qblicherweise dem dreidimensionalen R-G-B 
(Rot-GrOn-Blau) Raum wird durch eine Transformation 
in einen zweidimensionalen Farberaum transformiert. 
Durch die Transformation geht keinerlei Farbinformation 

45 verloren. 

Die Transformation kann auf verschiedene Weise 
erfolgen. 

Eine mOgliche Transformation besitzt folgenden 
Aufbau: 

so 
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R den Anteil der Farbe Rot an der jeweiligen Farbe, 
- G den Anteil der Farbe GrGn an der jeweiligen 
Farbe, 

B den Anteil der Farbe Blau an der jeweiligen 
Farbe, 

a eine erste Raumkoordinate in dem zweidimensio- 
nalen Farbraum, und 

b eine zweite Raumkoordinate in dem zweidimen- 
sionalen Farbraum. 

Weitere Transformationen sind dem Fachmann 
bekannt und kOnnen ohne Einschrankung in dem erf in- 
dungsgemaBen Verfahren eingesetzt werden. 

Durch die Transformation wird jedem Punkt in dem 
dreidimensionalen Farbraum eindeutig ein Punkt in dem 
zweidimensionalen Farbraum zugeordnet. 

FQr den im vorherigen beschriebenen durch den 
Benutzer markierten Bildbereich wird ein erster Farb- 
mittelwert berechnet, der einen Durchschn'rttswert aller 
in dem markierten Bildbereich vorkommenden Farben 
reprasentiert Da eine Farbe in einer Computereinheit 
durch einen Zahlenwert reprasentiert wird, kann die 
Berechnung z. B. durch Bildung einer Summe Ober alle 
Farbwerte jedes in dem markierten Bildbereich sich 
befindenden Bildpunktes und anschlieBende Division 
durch die Anzahl der in dem markierten Bildbereich sich 
befindenden Bildpunkte erfolgen. Das Ergebnis istdann 
der den ersten Farbmittelwert reprdsentierender Zah- 
lenwert. Der erste Farbmittelwert wird ebenso durch 
einen Punkt im zweidimensionalen Farbraum reprasen- 
tiert. 

Nun wird auf dieselbe im vorigen beschriebenen 
Weise in dem markierten Bildbereich ein zweiter Farb- 
mittelwert berechnet, wobei ein Anteil von n% der in 
dem markierten Bildbereich sich befindenden Bild- 
punkte unberQcksichtigt bleibt bei der Berechnung des 
zweiten Farbmittelwerts. Der Anteil von n% der unbe- 
rOcksichtigten Bildpunkte sind die Bildpunkte, die in 
dem zweidimensionalen Farbraum am weitesten von 
dem ersten Farbmittelwert entfernt sind. also jeweils 
eine Farbe aufweisen, die sich von dem ersten Farbmit- 
telwert am meisten unterscheidet 

Diese NichtberQcksichtigung von Farbwerten dient 
zur Fehlerkompensation. Dieses Vorgehen ist sehr vor- 
teilhaft, urn z. B. bei der Berechnung von einem die 
Hautfarbe reprasentierenden zweiten Farbmittelwerts 
anhand eines markierten Bildbereichs, der durch den 
Kopf des Benutzersdargestellt wird, FarbunregelmaBig- 
ketten, wie z. B. die Augen des Benutzere, die sich auch 
in dem markierten Bildbereich bef inden, auszugleichen. 

Die GrOBe von n, also die Angabe, wieviel % der 
sich in dem markierten Bildbereich befindenden Farb- 
werte unberQcksichtigt bteiben solten, ist abhangig 
sowohl von dem Objekt, anhand dessen der zweite 
Farbmittelwert gebildet werden soil als auch von der 
benOtigten Genauigkeit des zweiten Farbmittelwerts 
und der zur VerfGgung stehenden Rechenleistung. Aus 
diesem Grund muB die GrOBe n jeweils an die enspre- 
chende Situation angepaBt werden. Die GrOBe von n 



kann vorzugsweise in einem Bereich von 5 - 50 liegen. 
Das erfindungsgemSBe Verfahren ist nicht beschrfinkt 
auf den zweiten Farbmittelwert Mit derselben Vorge- 
hensweise kOnnen mehrere Farbmittelwerte, unter Ver- 

5 wendung von unterschiedlichen Werten fQr n, gebildet 
werden. Eine hOhere Anzahl von Farbmrttelwerten 
erhOht die Qualitat der spater folgenden Klassrfikation. 
Ohne Einschrflnkung der AllgemeingOrtigkeit wird im fol- 
genden nur der zweite Farbmittelwert betrachtet. 

10 AnschlieBend wird eine beliebige Anzahl von Nega- 
tivfarbwerten ausgewdhrt. Unter Negativfarbwerten sind 
in diesem Zusammenhang Farbwerte zu verstehen, die 
nicht der vorgegebenen Farbe entsprechen. Vorzugs- 
weise wird mindestens ein die Farbe WeiB reprasentie- 

15 render WeiBpunkt in dem zweidimensionalen Raum als 
ein Negatrvfarbwert verwendet. Eine erhOhte Anzahl 
von Negativfarbwerten verbessert die im weiteren 
beschriebene Klassrfikation aller Farben in eine Farbe, 
die als der vorgegebenen Farbe zugehOrig, d. h. als 

20 genugend ahnlich, und in eine der vorgegebenen Farbe 
nicht ahnlichen Farbe. 

Sowohl urn den zweiten Farbmittelwert als auch urn 
jeden den jeweiligen Negatrvfarbwert reprasentieren- 
den Negativfarbpunkt, z. B. urn den WeiBpunkt, wird 

25 eine runde, z. B. kreisfOrmige oder elliptische Region 
gebildet Diese Regionen werden im folgenden als eine 
Mittelwertregion fQr den zweiten Farbmittelwert und als 
Negativfarbregionen fQr die Regionen urn die Negativ- 
farbpunkte bezeichnet 

30 Die Regionen kOnnen beliebige GrOBe aufweisen, 
es ist also auch mOglich, daB sich Regionen Qberlappen 
oder eine Region vollstandig eine andere Region 
umschlieBt 

FQr jeden von der Computereinheit darstellbaren, in 

35 den zweidimensionalen Farbraum transformierten Farb- 
wert. der durch den jeweiligen Farbpunkt reprasentiert 
wird, wird eine Klassrfikation durchgefQhrt, ob der jewei- 
lige Farbpunkt als dem vorgegebenen Farbpunkt, der 
den zweiten Farbmittelwert reprasentiert genOgend 

40 ahnlich eingeordnet wird oder ob der jeweilige Farb- 
punkt als dem vorgegebenen Farbpunkt nicht ahnlich 
Wassrfiziert wird. 

Die Klassrfikation wird in der Weise durchgefQhrt, 
daB fQr jeden von der Computereinheit darstellbaren 

45 Farbpunkt ein Lot gefailt wird auf jede Verbindungsge- 
rade des den zweiten Farbmittelwert reprasentierenden 
vorgegebenen Farbpunkts mit jedem Negativfarbpunkt. 
Dadurch entstehen genau so viele LotfuBpunkte, darun- 
ter ist der Schnittpunkt des jeweiligen Lots mit der errt- 

50 sprechenden Verbindungsgerade zu verstehen, wie 
Negativfarbpunkte. 

FQr jeden LotfuBpunkt wird ein erster Abstand 
berechnet von dem LotfuBpunkt zu dem den zweiten 
Farbmittelwert reprasentierenden vorgegebenen Farb- 

55 punkt. Der erste Abstand wird mit einem zweiten 
Abstand verglichen, der den Abstand des entsprechen- 
den LotfuBpunkt es zu dem jeweiligen Negativfarbpunkt 
darstellt 

Ein Farbpunkt wird dann als dem zweiten Farbmit- 
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telwert reprdsentierenden vorgegebenen Farbpunkt 
genOgend ahnlich Idassifiziert, wenn fOr jeden LotfuB- 
punkt des Farbpunkts der erste Abstand geringer ist als 
der zweite Abstand und jeder LotfuBpunkt in der IvVrttel- 
wertregion liegt. 

Das binSre Ergebnis wird in der Farbtabelle gespei- 
chert, die nach AbschluB des im vorigen beschriebenen 
Veilahrens fur jeden Farbpunkt in dem zweidimensiona- 
len Farbraum, also fOr jede von der Computereinheit 
darsteilbaren Farbe einen bindren Eintrag enthait. 

Die Farbtabelle enthait fOr jeden Farbwert, der 
jeweils einen Eintrag in der Farbtabelle eindeutig adres- 
siert, die bindre Information, ob der Farbpunkt als der 
vorgegebenen Farbe ahnlich Wassrfiziert wurde oder 
nicht 

Der Aufbau der Farbtabelle nach dem im vorigen 
beschriebenen Verfahren ermOglicht eine Echtzeitreali- 
sierung verschiedener Verwendungen des erfindungs- 
gemaBen Verfahrens, da fur einen Farbwert nur ein 
bindrer Wert ausgelesen werden muB, damit bekannt 
ist, ob der Farbwert als der vorgegebenen Farbe genO- 
gend ahnlich Wassrfiziert wurde. Details Ober den Auf- 
bau der Farbtabelle, wie er oben beschrieben wurde, 
sind in dem Dokument [3] zu f inden. 

Weitere Verfahren zum Aufbau einer Farbtabelle in 
einer Computereinheit sind dem Fachmann bekannt, 
beispielsweise aus dem Dokument [4]. 

In einer Weiterbildung des Verfahrens ist es vorteil- 
haft, den Referenzpunkt RP nicht auszuwahlen, son- 
dern den Referenzpunkt RP zu bestimmen, 
beispielsweise nach dem Verfahren, welches in dem 
Dokument [7] fOr markiertes Objekt angewendet wird. 
Dieses bekannte Verfahren wird in dem Verfahren mit 
der Anpassung eingesetzt, daB das markierte Objekt 
durch das ermitterte erste Objekt HO gegeben ist und 
der Referenzpunkt RP sich aus dem nach dem bekann- 
ten Verfahren ermittelten Schwerpunkt des ersten 
Objekls HO ergibt. Weitere Verfahren zur Bestimmung 
der raumlichen Lage eines Objekts sind dem Fachmann 
bekannt und ohne weiteres in dem Verfahren einsetz- 
bar. 

Es ist in einer Weiterbildung des Verfahrens vorteil- 
haft, das mindestens eine ermittelte fingerfOrmige 
Objekt FO beispielsweise in einem virtuellen Touch 
Screen zu verwenden, der in Figur 3 dargestelrt ist. 

In Figur 3 ist das virtuelle Touch Screen dargestellt, 
welches mindestens folgende Komponenten aufweist: 

einen Projektor P, 

die Kamera K, 

den Rechner R, und 

eine Bedienoberf lache BOF. 

Von dem Projektor P wird eine virtuelle Eingabeein- 
heit auf die Bedienoberfiache BOF projiziert. Unter 
einer virtuellen Eingabeeinheit ist beispielsweise die 
Eingabe einer Tastatur oder Tastenanordnung eines 
Telefonapparats zu verstehen. 

Von der Kamera K wird die Bedienoberfiache BOF 



aufgenommen. In dem Rechner werden zum einen das 
oben beschriebene Verfahren sowie die im weiteren 
beschriebenen Schritte durchgefOhrt 

Zu Beginn des Einsatzes des virtuellen Touch 

5 Screens ist es erforderlich, daB der Projektor P und die 
Kamera K kalibiriert werden. Darunter ist zu verstehen. 
daB es nach der Kalibirierung mOglich ist zweidimen- 
sionale Bildkoordinaten eines von dem Projektor P pro- 
jizierten Bildes eindeutig zweidimensionalen 

w Bildkoordinaten eines von der Kamera K aufgenomme- 
nen Bildes zuzuordnen. Hierzu kann beispielsweise das 
aus dem Dokument [2] bekannte Verfahren verwendet 
werden. 

Von dem Projektor P wird die virtuelle Eingabeein- 

75 heit auf die Bedienoberfiache BOF projiziert. 

Das mindestens eine fingerfOrmige Objekt FO wind 
von dem Benutzer B in einen Bereich gebracht, der von 
der Kamera K aufgenommen wird und der sich Ober der 
virtuellen Eingabeeinheit auf der Bedienoberfiache 
20 BOF bef indet. 

Das fingerfOrmige Objekt FO wird von der Kamera 
K aufgenommen, von dem Rechner R in dem aufge- 
nommenen BikJ erkannt und es wird die Ortiiche Posi- 
tion des fingerfOrmigen Objekts FO relativ zu der 

25 virtuellen Eingabeeinheit, d. h. den einzelnen virtuellen 
Elementen, also den virtuellen Tasten der virtuellen Ein- 
gabeeinheit, bestimmt. 

Werterhin wird jeweils eine Zeit ermittelt, in der das 
fingerfOrmige Objekt FO jeweils in etwa sich in Ruhe 

30 befindet, d. h. nicht bewegt wird. Ist die Zeit grOBer als 
eine vorgebbare Zeit, so wird eine Eingabe in die virtu- 
elle Eingabeeinheit Idassifiziert, d. h. beispielsweise ein 
Tastendruck auf die virtuelle Taste, Ober der sich das 
fingerfOrmige Objekt FO befindet. 

35 In einer Weiterbildung ist es vorteilhaft, die vorgeb- 
bare Zeit variabel zu gestalten, abhangig von der Bewe- 
gung des f ingerfOrmigens Objekt FO. 

Ferner ist es in einer Weiterbildung vorgesehen, 
vorgebbaren Formen des ersten Objekts HO semanti- 

40 sche BezOge zuzuordnen, die als sogenannte Gestiker- 
kennung in dem Rechner R berOcksichtigt wird. An hand 
der vorgebbaren Gesten ist es vorgesehen, den Gesten 
Aktionen zuzuordnen, die von dem Rechner R bei 
Erkennen der jeweiligen Geste durchgefOhrt werden. 

45 Ferner ist es in einer Weiterbildung vorgesehen, 
das virtuelle Touch Screen zusdtzlich durch Sprache 
steuerbar zu machen. 

HierfOr zusatzlich ist ein Mrttel zur Spracherken- 
nung in dem Rechner R vorgesehen. 

so Vorteilhafte Verwendungen des virtuellen Touch 
Screens sind beispielsweise in Ausstellungen oder 
Offentlichen Terminals zu sehen, da das virtuelle Touch 
Screen vandalismus-sicher ausgestartet werden kann. 
Werterhin ist eine vorteilhafte Verwendung bei- 

55 spielsweise in der Medizin, vor allem bei Operationen 
zu sehen. Der Benutzer, in diesem Fall beispielsweise 
der operierende Arzt kann dann eine Fiache neben dem 
Operationsfeld als virtuelles Touch Screen verwenden. 
In diesem Dokument wurden folgende VerOffentli- 
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PatentansprOche 

1. Verfahren zur Erkennung mindestens eines finger- 
fOrmigen Objekts in einem ersten, handfOrmigen 
Objekt durch einen Rechner, 

bei dem mindestens ein das erste, handfOr- 

mige Objekt aufweisendes digitales Bild von 

einer Kamera aufgenommen wird, 

bei dem das erste, handf Ormige Objekt vorgeb- 

barer Farbe ermittelt wird unter Verwendung 

einer dig'rtalen Farbtabelle und einem Kontur- 

verfolgungsverfahren, 

bei dem aus der ermittelten Kontur ein zweites, 
handfiachenfOrmiges Objekt bestimmt wird, 

- bei dem innemaib des zweiten, handfiachen- 
ttrmigen Objekts ein Referenzpunkt gewahlt 
wird, 

- bei dem Streckeniangen einer beliebigen 
Anzahl von Konturpunkten jeweils zu dem 
Referenzpunkt bestimmt werden, 

- bei dem mindestens ein Fingerspitzenpunkt 
sich ergibt aus den Konturpunkten, deren 
Streckeniangen zu dem Referenzpunkt grOBer 
sind als eine vorgebbare erste Schranke, 
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bei dem fur den Fingerspitzenpunkt iterativ die 
• folgenden Schritte durchgefOhrt werden: 

a) es wird ein erster Vergleichspunkt, der 
sich auf der Kontur bef indet, ausgewahlt 

b) es wird in etwa ein erstes Lot auf dem 
ersten Vergleichspunkt errichtet, 

c) es wird in etwa ein zweites Lot von dem 
Fingerspitzenpunkt auf das erste Lot 
gefaitt. 

d) es wird ein erstes Streckenverhaitnis 
ermittelt aus der Lange der Strecke auf 
dem zweiten Lot von dem Fingerspitzen- 
punkt zu dem Schnittpunkt mit dem ersten 
Lot und mindestens der Lange der Strecke 
des ersten Lots von dem ersten Ver- 
gleichspunkt zu dem Schnittpunkt mit dem 
zweiten Lot, 

e) das erste Streckenverhaitnis wird 
gespeichert, 

f) es wird ein zweiter Vergleichspunkt, der 
sich auf der Kontur bef indet, ausgewahlt, 
wobei der zweite Vergleichspunkt weiter 
von dem Fingerspitzenpunkt entfernt liegt 
als der erste Vergleichpunkt, 

g) es wird in etwa ein drittes Lot auf dem 
zweiten Vergleichspunkt errichtet, 

h) es wird in etwa ein viertes Lot von dem 
Fingerspitzenpunkt auf das dritte Lot 
gefailt, 

i) es wird ein zweites Streckenverhaitnis 
ermittelt aus der Lange der Strecke auf 
dem vierten Lot von dem Fingerspitzen- 
punkt zu dem Schnittpunkt mit dem dritten 
Lot und mindestens der Lange der Strecke 
des dritten Lots von dem zweiten Ver- 
gleichspunkt zu dem Schnittpunkt mit dem 
vierten Lot, 

j) das zweite Streckenverhaitnis wird 
gespeichert, 

- bei dem fur den Fall, dafi das erste Strecken- 
verhaitnis Weiner ist als das zweite Strecken- 
verhaitnis, die Schritte a) bis j) in einer weiteren 
Iteration durchgefOhrt werden, wobei der erste 
Vergleichspunkt der weiteren Iteration minde- 
stens so weit von dem Fingerspitzenpunkt ent- 
fernt ist wie der zweite Vergleichspunkt der 
vorigen Iteration, und 

bei dem sonst ein Bereich, der von dem zwei- 
ten Vergleichspunkt, der Kontur, dem Finger- 
spitzenpunkt sowie einem bezuglich des 
vierten Lots zu dem zweiten Vergleichspunkt in 
etwa achsensymmetrischen Symmetriepunkt 
begrenzt wird als das fingerfOrmige Objekt 
Wassrf iziert wird. 

2. Verfahren nach Anspruch 1 , 
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bei dem der Fingerspitzenpunkt sich ergibt aus 
dem Konturpunkt, dessen Streckeniange zu 
dem Referenzpunkt maximal ist. 

3. Verfahren nach Anspruch 1 oder 2, 

bei dem fQr den ersten Vergleichspunkl und fQr 
den zweiten Vergleichspunkl jeweils ein Sym- 
metriepunkt ermittelt wird, der jeweils in etwa 
achsensymmetrisch zu dem ersten Vergleichs- 
punkl oder dem zweiten Vergleichspunkt ist 
bezuglich dem zweiten Lot bzw. dem vierten 
Lot, wobei der erste Vergleichspunkt bzw. der 
zweite Vergleichspunkt auf der Kontur liegt. 

4. Verfahren nach Anspruch 3. 

bei dem sich das erste Streckenverhaitnis und 
das zweite Streckenverhaitnis sich ergeben 
aus der Ldnge der Strecke auf dem zweiten Lot 
bzw. auf dem vierten Lot von dem Fingerspit- 
zenpunkt zu dem Schnittpunkt mit dem ersten 
Lot bzw. dem drrtten Lot und der Ldnge der 
Strecke auf dem ersten Lot bzw. auf dem drit- 
ten Lot von dem ersten Vergleichspunkt bzw. 
von dem zweiten Vergleichspunkt zu dem 
jeweiligen Symmetriepunkt 

5. Verfahren nach einem der AnsprOche 1 bis 4, 

bei dem der Bereich nur fQr den Fall als das ftn- 
gerfdrmige Objekt Massrfiziert wird, wenn das 
zweite Streckenverhaitnis grOBer ist als eine 
vorgebbare zweite Schranke. 

6. Verfahren zur Bedienung eines virtuellen Touch 
Screens unter Verwendung des nach einem der 
AnsprOche 1 bis 5 Massif izierten fingerfOrmigen 
Objekts. 

7. Verfahren nach Anspruch 6, 

bei dem das virtuelle Touch Screen von einem 
Projektor auf eine Bedienoberf lache projiziert 
wird, 

• bei dem die Ortliche Position des f ingerfOrmi- 
gen Objekts in Bezug auf des virtuellen Touch 
Screens bestimmt wird, 

- bei dem eine Eingabe des fingerfOrmigen 
Objekts mit einem Element des virtuellen 
Touch Screens Massif iziert wird, wenn das fin- 
gerfOrmige Objekt eine vorgebbare Zeit Qber 
dem Element des virtuellen Touch Screens 
runt 

8. Verfahren nach Anspruch 7, 

bei dem die vorgebbare Zeit variabel ist 
abhangig von der Bewegung des fingerfOrmi- 



gen Objekts vor dem Ruhen. 

9. Verfahren nach einem der AnsprOche 6 bis 8, 

5 - bei dem vorgebbaren Formen des handfOrmi- 
gen ersten Objekt semarrtische BezOge zuge- 
ordnet werden, 

bei dem anhand der semantischen BezOge in 
dem Rechner vorgebbare Aktionen durchge- 
10 fohrt werden. 

10. Verfahren nach einem der AnsprOche 1 bis 9, 

bei dem zusatzlich zur Bedienung des virtuel- 
15 I en Touch Screens Verfahren zur Spracherken- 

nung von Worten, die von dem Benutzer des 
virtuellen Touch Screens gesprochen werden. 
verwendet werden. 

20 11. Verfahren nach einem der AnsprOche 1 bis 10, 

bei dem sich der Symmetriepunkt ergibt aus 
dem Schnittpunkt des dritten Lots und der Kon- 
tur. 
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